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Abstract. This note presents generalizations of the partial spread bent func- 
tions introduced by Dillon, as well as the corresponding relative difference sets 
in nonabelian groups. 



1. Introduction 

In his thesis, Dillon introduced bent functions obtained using partial spreads of 
Z2-vector spaces - and, more generally, sets of subgroups of a group [6j[7]. Gen- 
eralized versions of this notion have been obtained using desarguesian spreads ([9], 
[21 Theorem 40], [12], [TH Theorem 2.5]) and partial spreads P3]. The present note 
provides a generalization (Theorem l2.2[) of Dillon's bent functions involving groups, 
using what amount to partial spreads and proved using elementary bookkeeping but 
no exponential sums. All of the preceding results are special cases. We conclude 
with another special case (Theorem 13. 3[) using a proof involving exponential sums. 

Since bent functions produce relative difference sets |TTJ p. 6], we obtain large 
numbers of relative difference sets in groups that need not be abelian (Corollarv l2.9[) . 

2. Partial spreads of groups 
Let G and H be finite groups. 

Definition 2.1. A function f:G — > H is bent if, whenever 1 ^ z 6 G, x i-> 
f(xz)f(x)~ 1 takes each value in H equally often (i.e., |G|/|ff| times). 

This definition is trivially equivalent to the requirement that {(x, f{x)) \ x 6 G} 
is a difference set in G x H relative to 1 x H 17, p. 6]. Such a function / is called 
"perfect nonlinear" in [T6] . 

The following is our main result: 

Theorem 2.2. In a group G of order (qTV) 2 , let £ be a set of (q — 1)N subgroups 
of order qN any two of which intersect only in 1. Let H be a group of order q. 
Partition £ into q — 1 subsets £j of size N (i S i?\{l}); let Di := UEi\{l} and 
D\ := G\ Uj^i D{. Then the function f : G — > H, defined by f{D{) = i for all i G H, 
is bent. 

Proof. It is crucial here that (*) {Di | i S H} partitions G. We need to show 
that there are exactly qN 2 solutions x to the equation f(xz)f(x)~ 1 — b whenever 
and b 6 H . Thus, for each z and b we need to determine 

(2.3) ^2 K ^ 1 ) n D d \ where c,d € H satisfy coT 1 = b. 
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Let k be the unique element of H such that z £ A- We always assume that i 
and j denote elements of H\{1}, but k may be 1. If k ^ 1 let z E Xk £ E&. (The 
tilde is included in order to distinguish among subgroups in the same set E^ when 
k = i: if k i then we delete the tilde.) 

We proceed in several steps. 

(2.4) |A| = N{qN - 1), \Dx\ = qN 2 + qN - N. 
The first of these follows from |E»| = N, and the second from (*). 

(2.5) \(D i z- 1 )nD j \ = (N-S ik )(N-S jk ) ifi^j. 

For, if Xi £ T,i,Xj £ Ej-, then the equation z = x~ 1 Xi (xi E Xj, E Xj) has a 
(unique) solution for distinct k, and no solution if Xi = Xk or Xj = Xk- 

(2.6) \{D iZ - x ) n A | = (JV - « tt )(iV - S ik - 1) + (giV - 2)%. 

For, if Xi,X< E Si, then the equation z = x[ Xi (xj £ Xi, x\ E X^) has a unique 
solution precisely when z £ Xi, X[ and Xi ^ X[ ; qN — 2 solutions when Xi = X[ — 
Xk (since we must have Xi,x[ ^ 1); and no solution otherwise. 

(2.7) |(Az _1 )nA| = ipiOnAl - C^ + i-ft*)^ + 

For, KA^nA] = |Az -1 | -£ 3 -^ |(A« _1 ) H A/1 ~ n A| by (*). Now 

use (|2.4I) - (|2.6[) and an elementary calculation. 

(2.8) \iD\Z~ 1 ) n A| = (N+ 1 - $ lfc )(iV - $ lfc ) + <5 lfe qiV. 

For, |(A* _1 ) n A| = |A| - E 4 |(A2 _1 ) n A| by (*). Now use (gU) and (12771) . 

Two equally elementary calculations using (I2.4[) - (|2.8[) and ^cfe = 1 show that 
(|2.3[) equals giV 2 for all b E if (considering the cases 7^ 1 and b — 1 separately). □ 

Remark 1. Group structure. Unfortunately, if G is not elementary abelian, 
when q = 2 there are very few examples of groups having sets E meeting our 
requirements [5], and when q > 2 there are no examples [TU1 Theorems 3.3, 3.4]. 
Therefore, the preceding theorem only deals with elementary abelian groups G 
when q > 2. 

On the other hand, it seems unexpected that the definition of f does not require 
any special properties of the group H, so that nonisomorphic groups H of order q 
produce bent functions / : G — > H using the same partition of E. 

Remark 2. How many relative difference sets? It is not uncommon to provide 
constructions of combinatorial objects and assume that many inequivalent objects 
arise if there are many choices made in the construction [SI [31 HI HH HH fT5] . 
Proving that there are, indeed, many inequivalent objects is another matter, one 
that can be difficult. 

We already noted that bent functions correspond to relative difference sets. Rel- 
ative difference sets in nonisomorphic groups G x H are clearly inequivalent. There 
are certainly many examples showing that the structure of H is usually involved in 
such a relative difference set, unlike in the theorem. 

If \H\ = p s with p prime, then the number of nonisomorphic groups H is large: 
p(2/27)s +o(s 8/ ) j2j rp ne num k er of inequivalent possibilities for the set E is far 
larger [11 . However, cruder estimates than in already give information in 
groups that need not be abeian (see [T7J p. 6] for the parameters of a relative 
difference set): 
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Corollary 2.9. For integers m > s > 1 and a prime p, let G be an elementary 
abelian p-group of order p 2m and let H be any group of order p s . Then there are 
more than p 11 ~ 9m pairwise inequivalent (p 2m ,p s ,p 2m ,p 2m ~ s )- difference sets in 
G x H relative to 1 x H . 

Proof. "Inequivalence" means "in different Aut(G x i?)-orbits". Clearly |Aut(G x 
H)\ < p( 2m + s ) 2 < p(3m) 2 p The number of possible sets £ inside a desarguesian 

spread of G is ^ TO ^i^ > p p ™ \ producing more than p p '" 1_9m2 inequivalent 

relative difference sets. □ 

Note that the above estimate did not even take into account the many ways to 
partition a given choice S. Far more bent functions and relative difference sets are 
obtained from the Maiorana-McFarland bent functions (cf. [7], P"3l p. 51] and [3j 
Theorem 39]) using similar simple estimates, but those only use elementary abelian 
groups G x H . 

Remark 3. Association schemes. In the notation of the theorem, the sets 
Di produce an association scheme, obtained by partitioning G x G into the sets 
{(x,x) | x G G} and {{x,y) G G x G | 1 ^ xy^ 1 G A}, i G H (compare [H 
esp. p. 114]). 

3. Vector spaces 

We now turn to a different type of proof of a special case of Theorem 12. 2i and 
another brief discussion of the number of different bent functions obtained. 

Let V be a finite vector space over a field K of characteristic p. There are two 
equivalent definitions of bent functions V — > K p] Theorem 2], JTSJ Theorem 2.3]. 
The first is a special case of Definition 12.11 

Definition 3.1. (Combinatorial definition.) f:V —> K is bent if, whenever ^ 
z <E V, v (->■ f(v + z) —f(v) takes each value in K equally often (i.e., | times). 

Let C denote a primitive complex pth root of 1 . Fix a nonzero linear functional 
T: K — > Z p , as well as a basis and hence a dot product for the if -space V. For 
f:V—>K and k G K, write f k (v) := (^WM) and 

f(u) : =J2C T{u ' v+m \ ueV. 

Definition 3.2. (Fourier definition.) f:V K is bent if \f k {u)\ = l^ 1 / 2 for all 
k G K* , u G V. (This notion is independent of the choice of dot product and T.) 

A function is balanced if each member of the codomain occurs as a value equally 
often (compare Definitions 12.11 and 13.11 This amounts to a labelled partition of the 
domain into sets of equal size, where the number of parts is the size of the codomain. 

A finite prequasifield (F, +, *) of characteristic p consists of a finite vector space 
F over Z p , together with a binary operation * on F such that a*(x + y) = a*x+a*y 
and z <— > a * z — b * z is bijective for all x, y, a, b G F, a ^ b. The associated spread 
consists of the following \F\ + 1 subspaces of F © F: x — 0, and all y = m * x for 
m G F\ note the similarity to the situation in Theorem 12.21 The associated kernel 
is the field consisting of all additive maps k: F — > F such that m * (kx) = k(m * x) 
for all m,x G F. Both the prequasifield and the spread determine a finite affine 
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plane [5j p. 220] that will not be needed here; nor will the fact that the same spread 
can arise from many non-isomorphic prequasifields. 

We use Definition 13.21 in order to provide an entirely different type of proof of 
the following special case of Theorem 12.21 

Theorem 3.3. Let (F, +, *) be a prequasifield of characteristic p whose kernel 
contains the field K . Fix a K-basis of F and hence ofV := F(BF, and equip F and 
V with the corresponding dot products. Let g: F — > K be any balanced function. 
Then f :V —¥ K is a bent function, where /(0, y) := 5(0), and f(x,y) := g(m) with 
y = m * x for a unique m £ F when x =/= 0. 

Proof. (Compare [S Theorem 40].) Clearly, f k (a,b) = J2 X! yC Ti(a,bHx,v)+kf(x,v)) - 
If to G F let L m : F — > F be the K- linear map defined by L m (x) = to * x; and let 
L m be its transpose, so that b ■ L m (x) = L^b) ■ x for all 6, x 6 F. If x g F* and 
y G F then below we will write (x, y) = (x, to * x) for a unique to G F. For each 
k G K* and (a, b) G V, 



here Em C T(fc9(m)) = since £0 1 C J = and to h-> T(kg(m)) is balanced. 

The transformations L m , m G F, have the property that the difference of any 
two is nonsingular; hence the same is true of their transposes L l m ,m G F, so that 
to i-> £^(6) is 1-1 and hence onto if & 7^ 0. Given b ^ and a it follows that 
there is a unique to G F such that a + L^Q)) — 0. For that to and each to' 7^ to, 



we have C T([a+Z '^' (6)] ' 3 ' ) = since x M. T([a + ■ x) is balanced. Since 

y 1 ^ T(b-y+kg{0)) is also balanced, / fc (a, 6) = C T ^™» £ xGjF C°+0 = C T(fc9(?Tl)) |F| 



Finally, when b = we find that / fc (o,0) - EmeF C T(fc9(m)) E^gf C T(q ' x) + 
E aG FC T(fc9(0)) = OE^gfC^^ + C T(fc9(0)) |i ? | has absolute value |F|. □ 

Remark 4. By [IT], using subsets £ of a desarguesian spread in Theorem l3.3l fso the 

/ ' q m + l\ / 

quasifield is just a field) produces at least m _ 1 / 2(q m + l)q m (q m — l) 2 log q m 



pairwise affinely-inequivalent bent functions on V (compare Remark 2). Although 
there are many many different types of nondesarguesian spreads known, there are 
not enough known to change the preceding estimate significantly. 





>»)) >P AT([o+l4(l>)]-a:) _ r T{kg{m)) , r T(b-y+kg(0)) 



has absolute value \F\. 
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